'''
多关键字排序：假如现在有一个员工表，要求按照薪资排序，薪资相同的员工按照年龄排序
'''
def radix_soft(lyst):
    max_num = max(lyst)
    it = 0
    while 10 ** it <= max_num:
        buckets = [[] for _ in range(10)]
        for val in lyst:
            digit = (val // 10**it) % 10
            buckets[digit].append(val)
        # 分桶完成
        lyst.clear()
        for buc in buckets:
            lyst.extend(buc)
        it += 1